Block Factor-Width-Two Matrices and Their Applications to Semidefinite and Sum-of-Squares Optimization

نویسندگان

چکیده

Semidefinite and sum-of-squares (SOS) optimization are fundamental computational tools in many areas, including linear nonlinear systems theory. However, the scale of problems that can be addressed reliably efficiently is still limited. In this paper, we introduce a new notion block factor-width-two matrices build hierarchy inner outer approximations cone positive semidefinite (PSD) matrices. This extension standard matrices, allows for an improved inner-approximation PSD cone. context SOS optimization, leads to scaled diagonally dominant (SDSOS) polynomials. By varying matrix partition, balance trade-off between computation scalability solution quality solving problems. Numerical experiments on range large-scale instances confirm our theoretical findings.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

DSOS and SDSOS Optimization: More Tractable Alternatives to Sum of Squares and Semidefinite Optimization

In recent years, optimization theory has been greatly impacted by the advent of sum of squares (SOS) optimization. The reliance of this technique on large-scale semidefinite programs however, has limited the scale of problems to which it can be applied. In this paper, we introduce DSOS and SDSOS optimization as more tractable alternatives to sum of squares optimization that rely instead on line...

متن کامل

functional study of p0 proteins of two cereal yellow dwarf viruses (cydv-rpv and cydv-rps) and identification of their cellular partner

نقش سرکوبگری پروتئین p0 در دو پولروویروس کوتولگی زردی غلات cydv-rpv) و (cydv-rps، متفاوت در شدت بیماریزایی، مورد مطالعه قرار گرفت. نتایج نشان داد که هر دو پروتئین p0 p0cy-rpv) و (p0cy-rps قادر به سرکوب خاموشی آر ان ای ایجاد شده توسط ترادف های تراژن سنس و تکرار معکوس در n. benthamiana هستند. نشان داده شد که هر دو پروتئین p0 می توانند تخریب پروتئین argonaute-1 را تسهیل کنند. علاوه بر این، تمایل م...

a synchronic and diachronic approach to the change route of address terms in the two recent centuries of persian language

terms of address as an important linguistics items provide valuable information about the interlocutors, their relationship and their circumstances. this study was done to investigate the change route of persian address terms in the two recent centuries including three historical periods of qajar, pahlavi and after the islamic revolution. data were extracted from a corpus consisting 24 novels w...

15 صفحه اول

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Automatic Control

سال: 2023

ISSN: ['0018-9286', '1558-2523', '2334-3303']

DOI: https://doi.org/10.1109/tac.2022.3151187